bipartite graph - определение. Что такое bipartite graph
Diclib.com
Словарь онлайн

Что (кто) такое bipartite graph - определение


Bipartite graph         
  • A [[complete bipartite graph]] with ''m'' = 5 and ''n'' = 3
  • The [[Heawood graph]] is bipartite.
  • A graph with an odd cycle transversal of size 2: removing the two blue bottom vertices leaves a bipartite graph.
GRAPH OF TWO DISJOINT SETS IN WHICH EVERY VERTEX IN ONE SET IS CONNECTED TO AT LEAST ONE IN THE OTHER
Bipartitie graph; Bipartite Graph; Bipartite graphs; Bipartite plot
In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets U and V, that is every edge connects a vertex in U to one in V. Vertex sets U and V are usually called the parts of the graph.
bipartite graph         
  • A [[complete bipartite graph]] with ''m'' = 5 and ''n'' = 3
  • The [[Heawood graph]] is bipartite.
  • A graph with an odd cycle transversal of size 2: removing the two blue bottom vertices leaves a bipartite graph.
GRAPH OF TWO DISJOINT SETS IN WHICH EVERY VERTEX IN ONE SET IS CONNECTED TO AT LEAST ONE IN THE OTHER
Bipartitie graph; Bipartite Graph; Bipartite graphs; Bipartite plot
Convex bipartite graph         
In the mathematical field of graph theory, a convex bipartite graph is a bipartite graph with specific properties.